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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION, 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply v\/ithin the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, iy statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )EI Responsive to communicatlon(s) filed on 30 December 2002 . 
2a)n This action is FINAL. 2b)S This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 . 453 O.G. 213. 
Disposition of Claims 

4) ^ Claim(s) 1-8.11.12 and 17-29 is/are pending in the application. 

4a) Of the above claim{s) is/are withdrawn from consideration, 

5) 0 Claim{s) is/are allowed. 

6) M Claim(s) 1-8.11.12 and 17-29 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)n The drawing(s) filed on is/are: a)n accepted or bO objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
1 1 )n The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) 0 The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

13) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-{d) or (f). 

a)nAII b)n Some*c)n None of: 

1 Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3, n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 119(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

1 5) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 
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1 ) S Notice of Referertces Cited (PTO-892) 4) □ Intenflew Summary (PTO-413) Paper No(s). 
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DETAILED ACTION 

1 . The enclosed detailed action is in response to the Appeal Brief submitted on December 
30, 2002, 



Response to Arguments 

2. In view of the Appeal Brief filed on December 30, 2002, PROSECUTION IS HEREBY 
REOPENED. A rejection is set forth below. 

To avoid abandonment of the application, appellant must exercise one of the following 
two options: 

(1) file a reply under 37 CFR 1 . 1 1 1 (if this Office action is non-final) or a reply under 37 
CFR 1.1 13 (if this Office action is final); or, 

(2) request reinstatement of the appeal. 

If reinstatement of the appeal is requested, such request must be accompanied by a 
supplemental appeal brief, but no new amendments, affidavits (37 CFR 1.130, 1.131 or 1.132) or 
other evidence are permitted. See 37 CFR 1.193(b)(2). 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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4. Claims 1, 5, 8, 1 1, 17-18, 22-23 and 26-27 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Tanabe (USPN: 5,752,272) in view of Johnson et al (USPN: 5,761,137). 
Regarding claims 1,17-18 and 22, Tanabe discloses an information processing system (Figure 4) 
comprising a processor (Figure 4, Reference 3); a memory (Figure 4, Reference 5); a memory 
controller (Figure 4, Reference 1); a system bus connecting the processor and the memory 
controller (comprised of BC, A, D, BS in Figure 4); and a memory bus (RB) connecting the 
memory controller and the memory, the memory bus transferring an instruction code and data 
(Figure 4, RB), wherein the memory controller comprises a buffer (Figure 4, Reference 29R), a 
control circuit (Figure 4, comprised of References 21 and 23), an access judging circuit (Figure 
4, Reference 30), wherein the control circuit estimates a most probable address to be accessed 
next in the memory (C 10, L 19-50), and wherein the access judging circuit prefetches data 
[instruction code] stored in the most probable address of the memory, via the memory bus, into 
the buffer memory before a memory access is carried out from the processor (C 7, L 32-46; CIO, 
L 19-50 - the access judging circuit accesses the memory and thus performs the prefetching 
operation in response to a read request from the prefetch request unit which is performed before 
a memory access is carried out from the processor). Tanabe does not explicitly disclose at least 
two memory buses connecting the memory controller and the memory, the at least two memory 
buses comprising a first memory bus for transferring an instruction code and a second memory 
bus for transferring data. However, Johnson teaches the concept of two memory buses 
comprising a first memory bus for transferring an instruction code (Figure 1, Reference 16) and a 
second memory bus for transferring data (Figure 1, Reference 20). This feature taught by 
Johnson provides a means for simultaneously transferring control information and data, which 
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improves the latency of the system. In the system taught by Tanabe, the control information and 
data are multiplexed on the same bus, which increases the latency. Hence, it would have been 
obvious to one of ordinary skill in the art to modify Tanabe's system with two memory buses as 
cited above for the desirable purpose of improved performance by minimizing latency. 

Regarding claims 5 and 23, Tanabe discloses a pluraHty of buffers into which prefetched data is 
stored and wherein the control circuit transfers data in the buffer memories to the processor in an 
order different from an address order (sequentially) (Figure 17, References 38A-38D; C 13, L 
51-55; C 16, L 50-53; each memory is accessed independently (in any order), thereby providing 
non-sequential data access). . 

Regarding claims 8 and 26 Tanabe discloses the control circuit in its initial state (state during a 
first time processor access request) to prefetch data already stored at a pre-specified address 
(address specified by the first processor access) into the buffer (C 7, L 28-52 - 32 bytes of data 
are retrieved from the RDRAM into the prefetch buffer when a cache miss occurs wherein 16 
bytes of the retrieved data are the requested data and the additional 16 bytes of data retrieved are 
the prefetched data). 

Regarding claims 1 1 and 27, Tanabe discloses the processor comprising an internal cache 
(Figure 4, Reference 3a) and the control circuit is controlled to prefetch data having a data size of 
twice or more a line size of the internal cache (C 6, L 18-29; C 7, L 1-16). Tanabe discloses the 
line size of the internal cache as 16 bytes (C 5, L 26-28). 
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5. Claims 2 and 19-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Tanabe (USPN: 5,752,272) and Johnson (USPN: 5,761,137) as applied to claims 1 and 18 above 
and further in view of Genduso (USPN: 5,778,422), 

Regarding claims 2 and 19-20, Tanabe and Johnson disclose control circuitry (Tanabe - Figure 4, 
References 21 and 23) controlled to transfer data to the processor, when the access from the 
processor hits data within the buffer (Tanabe - C 7, L 52-67; C 8, L 1-3). However, Tanabe and 
Johnson do not disclose a memory controller comprising a direct path (path excluding the buffer 
memory) for transmitting data directly to the processor from the memory there through, wherein 
the control circuit is controlled to transfer data within the memory to the processor via the direct 
path when the access from the processor fails to hit data within the buffer memory. However, 
Genduso does teach a memory controller comprising a direct path (Figure 1, Reference 18) for 
transmitting data directly to the processor from the memory there through; wherein the control 
circuit (C 5, L 27-30), is controlled to transfer the data to the processor when the access from the 
processor hits data within the buffer memory (Figure 4, References 80-82, 88-90; C 6, L 1 1-20, 
L 24-31), and wherein the control circuit is controlled to transfer data within the memory to the 
processor via the direct path when the access from the processor fails to hit data within the buffer 
memory (Figure 4, Reference 1 10, 1 12 and 108; C 6, L 49-60). One of ordinary skill in the art 
would have recognized the speed enhancement provided by transferring data to the processor 
from the memory controller via a direct path as taught by Genduso in comparison to the system 
taught by Tanabe and Johnson. In the system taught by Tanabe and Johnson the transferred data 
from the main memory is first stored in the buffer in the memory controller and then transferred 
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to the processor from the buffer (C 7, L 40-52), which requires two data transfers instead of one, 
and additional control logic for managing both transfers and increased time. Therefore, it would 
have been obvious to one of ordinary skill in the art to use the teachings of Genduso in the 
system taught by Tanabe and Johnson for the desirable purpose of improved performance and 
reduced latency. 

6. Claim 3-4 and 21 are. rejected under 35 U.S.C. 103(a) as being unpatentable over Tanabe 
(USPN: 5,752,272) and Johnson (USPN: 5,761,137) as applied to claims 1 and 18 and further in 
view of Conary et al. (USPN: 5,935,253). 

Regarding claims 3-4 and 21, Tanabe and Johnson discloses prefetching information, however, 
Tanabe and Johnson do not explicitly disclose prefetching instructions and data. However, 
Conary discloses prefetching instructions and data (C 4, L 61-65). It is conmion knowledge that 
prefetching is performed to provide fast access to information requested by the processor. 
Processors access instructions and data from memory in performing tasks and thus prefetching 
instructions and data would be desirable to provide prompt access to the instructions and data 
thereby reducing memory latency and improving the performance of the system. Thus, it would 
have been obvious to one of ordinary skill in the art at the time the invention was made to 
prefetch instructions and data in the system taught by Tanabe and Johnson for the desirable 
purpose of reduced memory latency and improved performance. 

7. Claims 12 and 28 are rejected under 35 U.S.C. 103(a) as being unpatentable over Tanabe 
(USPN: 5,752,272) and Johnson (USPN: 5,761,137) as appHed to claims 1 and 18 above and 
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further in view of Genduso (USPN: 5,778,422), Lynch (USPN: 5,829,031) and Handy, The 
Cache Memory Book . 

Regarding claims 12 and 28, Tanabe and Johnson disclose the limitations cited above in claims 1 
and 18, however, Tanabe and Johnson do not disclose, the memory divided into a first memory 
for storing therein an instruction code to be executed on the processor and a second memory for 
storing therein operand data; wherein the memory controller has an access judgment circuit for 
judging whether the access from the processor is an access to the first memory or an access to the 
second memory, a first buffer memory for prefetching the instruction code and a second memory 
for prefetching of the operand data; wherein the control circuit is controlled to prefetch the 
instruction code into the first buffer memory according to a judgment of the access judgment 
circuit or to prefetch the operand data into the second buffer memory. However, Lynch discloses 
dividing a memory into a first memory for storing instructions (instruction cache) (Figure 1, 
Reference 22) and a second memory for storing operand data (data cache)(Figure 1, Reference 
24), wherein a memory controller (Figure 1, Reference 20 and cache controller, not shown - 
inherent, determines cache hit/miss) has an access judgment circuit (Figure 1, Reference 20) 
forjudging whether the access firom the processor is an access to the first memory or an access to 
the second memory (C 6, L 47-56). Handy teaches that this type of split cache (memory) 
architecture reduces thrashing, which improves the performance of the system, and is simple to 
construct (Page 60-61, Section titled Unified vs. Split Caches). Furthermore, this configuration 
is known in the art as a Harvard architecture, which improves the bandwidth of the system, when 
the memories are accessed independently by providing parallel access to each memory unit. 
Additionally, Genduso teaches the concept of a first buffer memory for prefetching instructions 
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(Figure 2, Reference 44), a second buffer memory for prefetching data (Figure 2, Reference 46) 
and a controller (Figure 2, Reference 52) for prefetching instructions into the first buffer memory 
according to a judgment of an access judgment circuit (the circuitry/logic portion in the 
controller, which determines whether a processor access is an instruction request or a data 
request. Figure 3, C 5, L 36-67; C 6, L 1-64) or to prefetch data into the second buffer memory 
(C 8, L 51-67; C 9, L 1-67; C 10, L 1-7). As stated above, prefetching instructions and data 
improves the performance of the system by providing prompt access to information requested by 
the processor, which includes instructions and data. The system taught by Tanabe and Johnson 
teaches the use of one prefetch buffer, which may be subjected to thrashing issues, depending on 
what type of information is stored in the prefetch buffer. It would also be desirable to implement 
a Harvard architecture memory structure in Tanabe's system to increase the storage capacity and 
the bandwidth of the memory system. Thus it would have been obvious to one of ordinary skill 
in the art to use the teachings of Lynch, Handy and Genduso with the system taught by Tanabe 
and Johnson for the desirable purpose of improved performance. 

8. Claims 6 and 24 are rejected under 35 U.S.C. 103(a) as being unpatentable over Tanabe 
(USPN: 5,752,272) and Johnson (USPN: 5,761,137) as applied to claims 1 and 18 above and 
further in view of Suzuki (USPN: 5,381,532). 

Tanabe and Johnson disclose the limitations cited above in claims 1 and 18, however, Tanabe 
and Johnson do not disclose the memory controller having an instruction decoder and a 
branching buffer, wherein the control circuit prefetches an instruction as a branch destination 
into the branching buffer when the instruction decoder detects a branch instruction and 
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determining whether or not an instruction hits data within the buffer and the branching buffer 
when an access is made from the processor to the instruction. However, Suzuki discloses a 
memory controller (comprised of Figure 1, References 110, 150; Figure 2, entire) having an 
instruction decoder (Figure 2, Reference 130) and a branching buffer (Figure 2, Reference 201), 
wherein the control circuit (Figure 1, Reference 150, Figure 2, References 200, 202 and 205) 
prefetches an instruction as a branch destination into the branching buffer when the instruction 
decoder detects a branch instruction (C 5, L 38-40, L 46-58) and when an access is made from 
the processor to the instruction (branch taken) determining whether or not the instruction hits 
data within the buffer or the branching buffer (C 6, L 10-20 - the output of VTAKEN and 
UTAKEN determine whether the instruction is in the buffer or the branching buffer, when 
VTAKEN is active, the branch decoder outputs a high on signal 2021 in Figure 2, which allows 
the output of the branch buffer through the multiplexer to the instruction decoder and when the 
output of UTAKEN is high the output of the prefetch buffer is sent to the instruction decoder - C 
6, L 62-66). Suzuki teaches that the above features enhances prefetching and branch processing 
thereby improving the performance of the system (Abstract). Tanabe and Johnson teach 
prefetching instructions and data sequentially from the requested address. If the processor 
executes a branch instruction, it is Hkely that the next instruction executed is not sequential to the 
branch instruction, unless the branch isn't taken. Therefore, the prefetched instructions will not 
be useful. Thus, it would have been obvious to one of ordinary skill in the art to use the 
teachings of Suzuki with the teachings of Tanabe and Johnson for the desirable purpose of 
increasing the effectiveness of prefetching and improved performance. 



Application/Control Number: 10/025,473 Page 10 

Art Unit: 2187 

9. Claims 7 and 25 are rejected under 35 U.S.C. 103(a) as being unpatentable over Tanabe 
(USPN:5,752,272) and Johnson (USPN: 5,761,137) as applied to claims 1 and 18 above and 
further in view of Mirza (USPN: 5,357,618). 

Tanabe and Johnson disclose the Umitations cited above in claims 1 and 18, however, Tanabe 
and Johnson do not explicitly disclose the memory controller comprising a register for 
instructing start (enable) or stop (disable) of prefetch to the buffer memory. However, Mirza 
teaches the concept of starting (enabling) or stopping (disabling) prefetch operations to a buffer 
via a register (C 2, L 60-68; C 3, L 5-12). Mirza teaches memory access patterns are not always 
sequential and in such cases when prefetching is performed for sequential accesses the prefetch 
buffer/cache becomes polluted with data never referenced (C 1, L 36-68; C 2, L 1-33). Mirza's 
technique of selectively enabling and disabling prefetch operations optimizes the performance of 
the system by preventing prefetching for data stored at non-sequential (non-loop) access 
locations to prevent polluting the cache to reduce the cache miss rate. The system taught by 
Tanabe and Johnson seeks to reduce the cache miss rate by prefetching (C 14, L 21-25). Tanabe 
teaches that the cache miss rate can be reduced by the success of prefetch. The prefetch is 
successful when referenced data (non-polluted) is retrieved via the prefetch operation. One of 
ordinary skill in the art at the time of the invention would have recognized the improved prefetch 
success rate afforded by Mirza's teachings and would have been motivated to use the teachings 
of Mirza with the teachings of Tanabe and Johnson for the desirable purpose of improving the 
success rate of the prefetch operations and improving the performance of the system by reducing 
the cache miss rate. 
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Response to Arguments 

10. Applicant's arguments - with respect to two memory buses - with respect to the claims 
have been considered but are moot in view of the new ground(s) of rejection. 
Additionally regarding Applicant's argument that Tanabe does not teach estimating a most 
probable address wherein the control circuit estimates a most probable address to be accessed 
next in the memory, and wherein the access judging circuit prefetches data stored in the most 
probable address of the memory, via the memory bus, into the buffer memory before a memory 
access is carried out from the processor, the Examiner disagrees. Tanabe teaches the control 
circuit estimates a most probable address to be accessed next in the memory (C 10, L 19-50 - 
The estimated most probable address is the address following the last block of the address 
previously retrieved) and wherein the access judging circuit prefetches data [instruction code] 
stored in the most probable address of the memory, via the memory bus, into the buffer memory 
before a memory access is carried out from the processor (C 7, L 32-46; C 10, L 19-50 - the 
access judging circuit accesses the memory and thus performs the prefetching operation in 
response to a read request from the prefetch request unit which is performed before a memory 
access is carried out from the processor). 



Conclusion 

1 1 . Any inquiry conceming this communication or earlier communications from the 
examiner should be directed to Kimberly N. McLean-Mayo whose telephone number is 703-308- 
9592. The examiner can normally be reached on M-F (9:00 - 6:30) First Friday Off. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Donald Sparks can be reached on 703-308-1756. The fax phone number for the 
organization where this appUcation or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703-30^-2100. ^ 




KNM 



October 29, 2003 



